home *** CD-ROM | disk | FTP | other *** search
/ Linux Cubed Series 7: Sunsite / Linux Cubed Series 7 - Sunsite Vol 1.iso / system / network / file-tra / fsp-2.7 / fsp-2 / fsp / bsd_src / fnmatch.c < prev    next >
Encoding:
C/C++ Source or Header  |  1993-05-21  |  3.6 KB  |  114 lines
  1. /*
  2.  * Copyright (c) 1989 The Regents of the University of California.
  3.  * All rights reserved.
  4.  *
  5.  * This code is derived from software contributed to Berkeley by
  6.  * Guido van Rossum.
  7.  *
  8.  * Redistribution and use in source and binary forms, with or without
  9.  * modification, are permitted provided that the following conditions
  10.  * are met:
  11.  * 1. Redistributions of source code must retain the above copyright
  12.  *    notice, this list of conditions and the following disclaimer.
  13.  * 2. Redistributions in binary form must reproduce the above copyright
  14.  *    notice, this list of conditions and the following disclaimer in the
  15.  *    documentation and/or other materials provided with the distribution.
  16.  * 3. All advertising materials mentioning features or use of this software
  17.  *    must display the following acknowledgement:
  18.  *    This product includes software developed by the University of
  19.  *    California, Berkeley and its contributors.
  20.  * 4. Neither the name of the University nor the names of its contributors
  21.  *    may be used to endorse or promote products derived from this software
  22.  *    without specific prior written permission.
  23.  *
  24.  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  25.  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  26.  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  27.  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  28.  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  29.  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  30.  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  31.  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  32.  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  33.  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  34.  * SUCH DAMAGE.
  35.  */
  36.  
  37. /*
  38.  * Function fnmatch() as proposed in Posix 1003.2 B.6 (rev. 9).
  39.  * Compares a filename or pathname to a pattern.
  40.  */
  41.  
  42. #include "tweak.h"
  43. #ifdef HAVE_UNISTD_H
  44. #ifndef __hpux
  45. #include <unistd.h>
  46. #endif
  47. #endif
  48. #include "my-string.h"
  49.  
  50. #define    EOS    '\0'
  51.  
  52. static char *rangematch PROTO2(register char *, pattern, register char, test)
  53. {
  54.   register char c, c2;
  55.   int negate, ok;
  56.  
  57.   if (negate = (*pattern == '!')) ++pattern;
  58.  
  59.   /*
  60.    * TO DO: quoting
  61.    */
  62.  
  63.   for (ok = 0; (c = *pattern++) != ']';) {
  64.     if (c == EOS) return(NULL);        /* illegal pattern */
  65.     if (*pattern == '-' && (c2 = pattern[1]) != EOS && c2 != ']') {
  66.       if (c <= test && test <= c2) ok = 1;
  67.       pattern += 2;
  68.     } else if (c == test) ok = 1;
  69.   }
  70.   return(ok == negate ? NULL : pattern);
  71. }
  72.  
  73. int fnmatch PROTO2(register char *, pattern, register char *, string)
  74. {
  75.   register char c;
  76.   char test;
  77.  
  78.   for (;;)
  79.     switch (c = *pattern++) {
  80.       case EOS:
  81.         return(*string == EOS);
  82.       case '?':
  83.         if ((test = *string++) == EOS) return(0);
  84.         break;
  85.       case '*':
  86.         c = *pattern;
  87.         /* collapse multiple stars */
  88.         while (c == '*') c = *++pattern;
  89.         /* optimize for pattern with * at end or before / */
  90.         if (c == EOS) return(1);
  91.  
  92.         /* general case, use recursion */
  93.         while ((test = *string) != EOS) {
  94.           if (fnmatch(pattern, string)) return(1);
  95.           ++string;
  96.         }
  97.         return(0);
  98.       case '[':
  99.         if ((test = *string++) == EOS) return(0);
  100.         if ((pattern = rangematch(pattern, test)) == NULL) return(0);
  101.         break;
  102.       case '\\':
  103.         if ((c = *pattern++) == EOS) {
  104.           c = '\\';
  105.           --pattern;
  106.         }
  107.         if (c != *string++) return(0);
  108.         break;
  109.       default:
  110.         if (c != *string++) return(0);
  111.         break;
  112.     }
  113. }
  114.